Стратегия (теория игр)

В теории игр страте́гия игрока в игре или деловой ситуации — это полный план действий при всевозможных ситуациях, способных возникнуть. Стратегия определяет действие игрока в любой момент игры и для каждого возможного течения игры, способного привести к каждой ситуации.

Набор стратегий — стратегии для каждого из игроков, которые полностью описывают все действия в игре. Набор стратегий обязан включать одну и только одну стратегию для каждого игрока.

Понятие стратегии иногда (ошибочно) путают с понятием хода. Ход является действием одного из игроков в какой-то момент игры. Стратегию можно сравнить с полным компьютерным алгоритмом для участия в игре, который предусматривает возможность хода из любого возможного положения во время игры. К примеру, число ходов в «крестиках-ноликах» 4 или 5, в зависимости от того, кто начал; число всех стратегий 384 или 945 соответственно.

Типы стратегий

Чистая стратегия даёт полную определённость, каким образом игрок продолжит игру. В частности, она определяет результат для каждого возможного выбора, который игроку придётся сделать. Пространством стратегий называют множество всех чистых стратегий, доступных данному игроку.

Смешанная стратегия является указанием вероятности каждой чистой стратегии. Это означает, что игрок выбирает одну из чистых стратегий в соответствии с вероятностями, заданными смешанной стратегией. Выбор осуществляется перед началом каждой игры и не меняется до её конца. Каждая чистая стратегия является частным случаем смешанной, когда вероятность одной из чистых стратегий равна единице, а остальных возможных чистых стратегий — нулю.

Литература

1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М.: МГУ, 2005. — 272 с.
2. Воробьев Н. Н. Теория игр для экономистов-кибернетиков. — М.: Наука, 1985.
3. Мазалов В. В. Математическая теория игр и приложения. — СПб.; М.; Краснодар: Лань, 2010. — 446 с.
4. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр. — СПб.: БХВ-Петербург, 2012. — 432 с.

См. также

• Теория игр
• Доминирование стратегий
• Триггерная стратегия
• Шахматная стратегия

Источники

• Данилов В. И. Лекции по теории игр. — М.: Российская экономическая школа, 2002.
• Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М.: Макс-пресс, 2005. — 272 с. — ISBN 5-317-01388-7.
• Васин А.А. Некооперативные игры в природе и обществе. М.: Макс Пресс, 2005, 412 с. ISBN 5-317-01306-2.
• Эволюционные и повторяющиеся игры / Васин А. А. - Москва : Российская экономическая школа, 2005. - 74 с.; 30 см.; ISBN 5-8211-0349-5.